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(54) PROGRAMMABLE CONTROLLER 

(57)Abstract: 

PURPOSE: To shorten the program execution time by 
employing genetic algorithm for the scheduling process of 
a register file and decreasing the frequency of memory 
access. 

CONSTITUTION: A gene is constituted of a register file 
number sequence based upon the replacement order of a 
register file. A compiler 12 judges whether or not data 
required for the execution of each instruction read in when 
a source program is compiled are stored in an internal 
register 1 1 at the time of its execution, and accesses an 
external memory 2 and outputs an object instruction to 
replace corresponding data to the internal register 11 on the 
basis of the gene unless the data are stored. The 
frequencies of access to the external memory 2 are 
calculated, gene by gene, and adaptability is found on the 
basis of the frequencies; and respective genes are 
duplicated according to the adaptability, and the genes 
after the duplication are crossed. Some of register file 
numbers of the genes after the crossing are mutated and 
this series of processes is repeated for specific generations. 
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